Extreme Diagonally and Antidiagonally Symmetric Alternating Sign Matrices of Odd Order

نویسندگان

  • ARVIND AYYER
  • ROGER E. BEHREND
چکیده

For each α ∈ {0, 1,−1}, we count alternating sign matrices that are invariant under reflections in the diagonal and in the antidiagonal (DASASMs) of fixed odd order with a maximal number of α’s along the diagonal and the antidiagonal, as well as DASASMs of fixed odd order with a minimal number of 0’s along the diagonal and the antidiagonal. In these enumerations, we encounter product formulas that have previously appeared in plane partition or alternating sign matrix counting, namely for the number of all alternating sign matrices, the number of cyclically symmetric plane partitions in a given box, and the number of vertically and horizontally symmetric ASMs. We also prove several refinements. For instance, in the case of DASASMs with a maximal number of −1’s along the diagonal and the antidiagonal, these considerations lead naturally to the definition of alternating sign triangles which are new objects that are equinumerous with ASMs, and we are able to prove a two parameter refinement of this fact, involving the number of −1’s and the inversion number on the ASM side. To prove our results, we extend techniques to deal with triangular six-vertex configurations that have recently successfully been applied to settle Robbins’ conjecture on the number of all DASASMs of odd order. Importantly, we use a general solution of the reflection equation to prove the symmetry of the partition function in the spectral parameters. In all of our cases, we derive determinant or Pfaffian formulas for the partition functions, which we then specialize in order to obtain the product formulas for the various classes of extreme odd DASASMs under consideration.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagonally and Antidiagonally Symmetric Alternating Sign Matrices of Odd Order

We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model involves a grid graph on a triangle, with bulk and boundary weights which satisfy the Yang–Baxter and reflection equations. We obtain a general expression for t...

متن کامل

Symmetry Classes of Alternating-Sign Matrices under One Roof

In a previous article [20], we derived the alternating-sign matrix (ASM) theorem from the Izergin determinant [12, 17] for a partition function for square ice with domain wall boundary. Here we show that the same argument enumerates three other symmetry classes of alternating-sign matrices: VSASMs (vertically symmetric ASMs), even HTSASMs (half-turn-symmetric ASMs), and even QTSASMs (quartertur...

متن کامل

Symmetric alternating sign matrices

In this note we consider completions of n×n symmetric (0,−1)-matrices to symmetric alternating sign matrices by replacing certain 0s with +1s. In particular, we prove that any n×n symmetric (0,−1)-matrix that can be completed to an alternating sign matrix by replacing some 0s with +1s can be completed to a symmetric alternating sign matrix. Similarly, any n × n symmetric (0,+1)-matrix that can ...

متن کامل

On the Stability of P -Matrices

We establish two sufficient conditions for the stability of a P -matrix. First, we show that a P -matrix is positive stable if its skew-symmetric component is sufficiently smaller (in matrix norm) than its symmetric component. This result generalizes the fact that symmetric P -matrices are positive stable, and is analogous to a result by Carlson which shows that sign symmetric P -matrices are p...

متن کامل

The Poset Perspective on Alternating Sign Matrices

Alternating sign matrices (ASMs) are square matrices with entries 0, 1, or −1 whose rows and columns sum to 1 and whose nonzero entries alternate in sign. We put ASMs into a larger context by studying the order ideals of subposets of a certain poset, proving that they are in bijection with a variety of interesting combinatorial objects, including ASMs, totally symmetric self–complementary plane...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016